Corrigé - TD 1 

Dénombrabilité, limites supérieure et inférieure 

Exercice 1. Un ensemble E est dit dénombrable s'il existe une injection i: E —> N. Vérifier 
les points suivants : 

1. Les ensembles N, Z, N 2 et O sont dénombrables. 

2. Une réunion dénombrable d'ensembles dénombrables est dénombrable. 

3. L'ensemble M des nombres réels est infini non dénombrable. 

4. L'ensemble M des nombres réels est infini non dénombrable (deuxième démonstration). 

5. (Théorème de Cantor) Soit E un ensemble. II n'existe pas de surjection s: E —> V( E) 
(Penser au paradoxe du menteur). 

Corrigé : 

1. & 2. voir 

http://fr.wikipedia.org/wiki/Ensemble_dénombrable 

3. voir 

http://fr.wikipedia.org/wiki/Argument_de_la_diagonale_de_Cantor 

4. On présente ici la toute première preuve (Cantor 1874). On raisonne par 1'absurde (comme 
dans la preuve par argument diagonal) : supposons que 1'intervalle [0,1] s'écrive [0,1] = 
(xi)i>i. On construit une suite de segments emboités de [0, l]par récurrence 

• Io = [0,1] 

• Soit I n = [a n , b n ] alors 

í si Xyi ^ In alors In -\-1 = Int 

\ sinon I n+ 1 = un segment dbntérieur non vide C I n et ne contenant pas x n . 

D'après le théorème des segments emboités, I~^ = es ^ non y ide. Soit x G loo, on 

vérifie par récurrence que pour tout n > 1, x ^ x n . Ce qui est une absurdité. 

5. http://fr.wikipedia.org/wiki/Théorème_de_Cantor 

Voici la démonstration : Raisonnons par 1'absurde et supposons qu'il existe s: E —> 
V{E) une surjection. Considérons 

A := {x G E: x ^ s(x)}. 

Par définition, A est une partie de E donc par sujectivité de s il existe 2 tel que .s(z) = A. 
Maintenant de deux choses 1'une 

Pour des questions, rthésitez pas à envoyer un mail à shen . lin@ens . f r, ou bien à passer au bureau V7. 
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• Soit z € A = s(Z) et dans ce cas par définition de A, z ^ A, 

• Soit z A = s(Z) et dans ce cas par définition de A, z e A. 

C'est une absurdité. 


Exercice 2 (Limites supérieure et inférieure d'une suite). Soit («„)«>() une suite de réels. On 
définit les deux nombres suivants dans R = IU {± 00 } : 


lim sup a n 

= lim | 

sup a k ) 

et lim inf a n 

= lim 1 

inf a k ) 

n —>-oo 

n —>-oo 

^ k>n ' 

n —>-oo 

n —>-oo 

V k>n J 


1. Vérifier que ces deux définitions ont bien un sens. 

2. Vérifier les assertions suivantes : 


lim sup a n < a 

n—>• oo 

3n > 0 ,\/k > n,a k < a 
lim sup a n > a 

n—>• oo 

Vn > 0 ,3k > n,ak > a 


3n > 0,Wk > n, a k < a 

lim sup a n < a 
n—>oo 

Vn > 0,3k > n,a k > a 
lim sup a n > a. 

n—>oo 


Écrire des assertions similaires faisant intervenir liminf a n . 

n—>oo 

3. Soit {a n ) n >o une suite de nombres réels. 

(a) Montrer que lim sup, woo a n et lim iuf,,^^ a n sont respectivement la plus grande et 
la plus petite valeur d'adhérence de la suite (a n ) n >o- 

(b) Vérifier que a n converge vers l € M si et seulement si lim sup a n = lim inf a n = l. 

7i—>oo n—> oo 


Corrigé : 

1. La suite de terme général sup fe>n a/ - est décroissante, donc elle a bien une limite dans M. 
De même pour la lim inf et la limite croissante. 

2. Vérifions la première assertion : 

lim sup a n < a => 3n > 0. sup < a 

n—t oo k>n 

=>• 3n > 0, VA: > n, ak < ol. 

Le reste des assertions se démontre de la même façon. 

3. (a) Soit L la plus grande valeur d'adhérence de la suite (a n ). Supposons que f / oc 

(le cas L = oo se trai te similairement). II existe alors une extraction cj) (c'est-à- 
dire une fonction injective croissante 0 : N — > N) telle que a rU ( ri ) — > L. Comme 
a</>(n) < sll Vk>(p(n) a kr en passant à la limite lorsque n —> oo on en déduit que L < 
limsup^no a n . 
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Notons U = lim sup, woo a n et montrons maintenant 1'autre inégalité en prouvant 
que V est une valeur cTadhérence de la suite (a n ). Soit n > 1 un entier. Comme 
L' > L' — l/n, il existe un entier N tel que L' + l/n > sup k>N a k > L' — l/n. II existe 
donc un entier entier noté (j>{n) tel que V + l/n > a 0 ( n ) > L' — l/n. Ainsi a^ n ) —> L', 
qui est bien valeur d'adhérence. 

On raisonne similairement pour la lim inf (ou bien on remarque qu'on a 1'égalité 

lim sup, woo (—a n ) = - lim inf^oo a n )). 

(b) C'est une conséquence quasi-immédiate de (a). 

Exercice 3 (Fonctions indicatrices). Soit E un ensemble. Si A Ç E, on note 1 4 1'application 
E -A {0,1} définie par 1 A {x) = 1 si x G A et 1 a(x) = 0 sinon. La fonction 1 4 est appelée la 
fonction indicatrice de A (ou encore fonction caractéristique de A). 


1. Si A, B c E, écrire Iahb et Iaub en fonction de 1 A et 1 B . 

2. Soit (A n ) n > 1 une suite de sous-ensembles de E. Relier les fonctions indicatrices 1 r n> 1 A„ 
et l Un >iA n aux fonctions 1 A „, n > 1. 

3. Représenter graphiquement les fonctions suivantes (définies sur M) : 

l[n,oo[) l[ü,n]> l[w,n+![• 

n >0 n >0 n >0 

Corrigé : 

1. On voit que l A nB = 1 a x 1b et Iaub = 1 A + 1b ~ 1A x 1 B . 

On ^ ^n„>o A n Un>l n et lu„>i A„ 1 ~ rTn>o(^ — ^ A n )■ 

3. Pas de difficulité. 

Exercice 4 (Limites supérieure et inférieure d'ensembles). 

1. Que représentent les ensembles suivants, 

un- 4 *> nuv 

n>1 k>n n> 1 k>n 

Le premier est noté lim inf^oo A n , le second lim sup n ^ oc A n . Relier les fonctions indica¬ 
trices 

llim inf n _^ 00 A n , llim sup^^ A n 

aux fonctions l A „,n > 1 . 

2. Montrer que les propriétés suivantes sont vérifiées. 

(a) (limsup n _^ 0O A n ) c = liminf ri ^ 0 O (A n ) c , et liminf n _»oo A n C limsup^^ A n . 

(b) lim sup(A n U B n ) = lim sup A n U lim sup B n , 

n—>oo n—>oo n—>oo 

lim sup(A n n B n ) C lim sup A n n lim sup B n . 

n—>oo n—>-oo n—>■ oo 
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3. Calculer lim inf A n et lim sup A n dans les cas suivants 


(a) A- 2 n = F et A 2 n +i = G, oú F, G C E sont fixés, 

(b) A n =] - oo, a n ], oú Ü 2 n = 1 + 1/(2 n) et a 2n +i = -1 - l/(2n + 1), 

(c) A 2n =]0,3 + l/(2 n)[et^2 n+i =] - 1 - l/(3n),2], 

(d) A n = p n N, oú (p n )n >i est la suite des nombres premiers et p n N est 1'ensemble des 
multiples de p n , 

(e) A n = [sin(n) — l,sin(n) + 1]. 

Corrigé : 

1. Uensemble liminf, woo A n est 1'ensemble des éléments qui appartiennent à tous les A n à 
partir d'un certain rang, ou, en d'autres mots, 1'ensemble lim A n est 1'ensemble 

des éléments qui appartiennent à tous les A n à 1'exception d'un nombre fini d'entre eux. 

Uensemble lim sup n ^. 0O A n est 1'ensemble des éléments qui appartiennent à une infinité 
de A n . 

On a 1'égalité 

llim infn—,00 A n = lim inf 1 An ■ (1) 

n—>oo 

En effet. 


x G lim inf A n 3no G N : Vn > no, x G A n , 

n —>00 

3n 0 G N : inf 1 A n (x) = 1, 
n>no 

■ÇA liminflá (x) = 1 . 

n —>00 

L'égalité 

llimsup„A„ = lim SUp 1 A „ 
n 

se démontre de façon similaire à ( 1 ) ou en passant au complémentaire dans ( 1 ) en utilisant 
la question 2 (a). 

2. (a) Pour la première égalité, il suffit d'écrire 

ínu^) =unw 

\n>lk>n J n>lk>n 

Pour la deuxième, on peut dire que si un élément appartient à tous les A n , sauf un 
nombre fini d'entre eux, alors il appartient à une infinité de A n . 

(b) La première égalité provient du fait qu'un élément appartienent à une infinité de 
A n U B n si et seulement si il appartienent à une infinité de A n ou bien à une infinité 
de B n , et la seconde du fait que si on appartient à une infinité de A n n B n alors on 
appartient à une infinité de A n et une infinité de B n . 

3. (a) On a lim sup A n = F U G et lim inf A n = F n G. 
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(b) On a liinsup A n =] — oo, 1] et liminf A n =] — oo, 1[. 

(c) On a lirnsup A n = [—1,3] et liminf A n =]0, 2]. 

(d) On a lim inf A n = lim sup A n = {0}. 

(e) On a lirn sup A n =] — 2,2[ et liminf A n = {0}. En effet, (sin(n)) n6 psj est dense dans 
] — 1,1 [ (pour le voir, utiliser par exemple le fait que le sous-groupe additif Z + 27 tZ 
de M n'est pas monogène car ir est irrationel, donc dense dans M), donc pour tout 
0 < x < 2, il existe une infinité d'entiers n tels que sin(n) > x — 1 et aussi une 
infinité de n tels que sin(n) < x — 1. La première famille montre que x £ lirn sup A n 
et la deuxième famille que x (fi liminf A n . II est ensuite facile de vérifier que +2 / 
lim sup A ri (car tt est irrationnel) et 0 £ lim inf A n . 

Exerdce 5. Soient X un ensemble non vide et une suite (/,, )„> i de fonctions f n : X —> M 
bornées, qui converge simplement vers / : X —> M bornée. 

1. Montrer que 

sup f(x) < lim inf (sup f n (x)). 

iei n ^°° xex 

Établir une inégalité analogue pour l'inf. 

2. Donner un exemple oú 1'inégalité est stricte. Montrer qu'il y a égalité si la convergence 
de la suite (f n )n >i est uniforme. 

Corrigé : 

1. Soit e > 0 fixé. Soit xç, £ X tel que sup TgX f(x) < f(x o) + e. Soit N un entier tel que 

f(x o) < f n (x o) + e pour tout entier n> N. Ainsi, pour n> N, sup x e xf( x ) < fn(x 0 ) + 2e. 
On en déduit que sup xeX f(x) < sup re Y fn{x) + 2e. D'oú 

sup f{x ) < liminf(sup f n (x)) + 2e. 
xex n ^°° iei 

Comme ceci est vrai pour tout e > 0, le résultat désiré en découle. 

En remplaçant / par —f, on obtient immédiatement que 

inf f[x) > limsup(inf 

xÇlX n —>-oo xGX 

2. II suffit de prendre X = [0,1] et f n la fonction telle que /(O) = 0, /(l/2n) = 1, f(x) = 0 
pour x £ [l/n, 1] et / affine sur [0, l/2n] et [l/2n, l/n]. On a alors / = 0 et 

sup f(x) = 0 / 1 = lim inf (sup f n (x)). 
xex n ^°° xex 

Si la convergence est uniforme, on voit aisément que sup x6X f n {x) —> sup xgjY f(x) lorsque 
n —> oo. 

Exerdce 6. 

1. Soit {a n ) n > o une suite de nombres réels vérifiant a m +n < «m + « n pour tous entiers m, n > 

0. Montrer que la suite ( — ) converge dans M vers inf —. 

V n J n> i n> i n 
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2. (*) Un chemin auto-évitant de longueur n de Z 2 est une suite de points distincts Aq,A\,..., 
A n à coordonnées entières oú Aq est 1'origine et tels que la distance entre A % et A i+ \ vaut 1 
pour tout 0 < i < n — 1. Soit a n le nombre de chemins auto-évitants de longueur n de Z 2 . 
Montrer que an n converge lorsque n —> oo vers un réel positif noté c et que 2 < c < 3. 

Remarque. Le réel c est appelé constante de connectivité du réseau Z 2 . On ne connait pas sa valeur 
exacte. La constante de connectivité du réseau hexagonal a été calculée par Hugo Duminil- 
Copin et Stanislav Smirnov en 2012 [1], résolvant ainsi une conjecture formulée en physique 
théorique il y a 30 ans par Nienhuis. 

Corrigé : 

1. Soit q > 0 fixé et n un entier vérifiant n > q. Soit n = k n q + r n (k n > 1 et 0 < r n < q — 1) 
la division euclidienne de n par q. En écrivant a n = açk n _i) q+q+rri < (k n — 1 )a q + a q+Tn , il 
vient 

Q”n , k n — 1 d q +r n _ q{k n — 1) dq ^q+r n - ^ Ui ~ Q flq+i 

- \ - CLq i - — - ■ — H - - S - * — i max -. 

n n n n q n n q 0<i<q-i n 

Comme 0 < r n < q — 1, (n — r n — q)/n —> 1, et donc 

!. & n ^ dq 

limsup- < —. 

n—>oo TI q 

Ceei étant vrai pour tout entier q > 1, on en déduit que 

i. Tl n . CL n 

lim sup — < mi —. 

n—> oc Tl ri> 1 Ti 

Comme on a clairement inf n >i — < lim on a bien égalité. 

2. Un chemin auto-évitant de longueur rn + n est la concaténation de deux chemins auto- 
évitants de longueurs respectives m et n. Donc a m+n < a m a n . On peut donc appliquer 
la première question à la suite ln(o n ), ce qui implique que CLn n converge vers un réel 
positif c. 

En faisant des pas vers le haut ou la droite uniquement on voit que 2" < a n , et comme 
on ne peut pas revenir en arrière on a a n < 4 • 3 n ~ 1 , ce qui prouve que 2 < c < 3. Pour 
obtenir les inégalités strictes, trouvez deux encadrements meilleurs ! 
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